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Abstract. Random arrangements of points in the plane, interacting only through a 
simple hard core exclusion, are considered. An intensity parameter controls the average 
density of arrangements, in analogy with the Poisson point process. It is proved that at 
high intensity, an infinite connected cluster of excluded volume appears with positive 
probability. 



I. Introduction 

Consider a random arrangement of points in the plane. Suppose that each pair of 
points at distance less than L from one another are joined by an edge, and let G be the 
resulting graph. An important question in percolation theory is: Does G have an infinite 
connected component? 

A key problem in answering this question is in defining what is meant by a random 
arrangement of points. A standard model is the Poisson point process, in which the 
probability that a (Borel) set A contains k points of the random arrangement is Poisson 
distributed with parameter X\A\, where | • | is Lebesgue measure and A is the intensity of 
the process. Events in disjoint sets are independent pQ. Here A is the (average) density 
of arrangements of points; it can be shown that if A is greater than some critical value 
A c , then G has an infinite connected component with probability one |2]. (Of course A c 
depends on the connection distance L.) 

The Poisson point process is closely related to the (grand canonical) Gibbs distribution 
of statistical mechanics (with particle interaction set to zero and momentum variables 
integrated out) in the sense that they give nearly identical probabilistic descriptions of 
arrangements of points in large finite subsets of the plane. The Gibbs distributions, how- 
ever, also allow for interactions among the points. Suppose the points interact through a 
simple exclusion of radius 2r > 0. (That is, each pair of points is separated by a distance 
of at least 2r.) Each arrangement of points can then be imagined as a collection of hard 
core (i.e., nonoverlapping) disks of radius r. 

There is a Gibbs distribution on arrangements of points with exclusion radius 2r in 
finite subsets of the plane which, like the Poisson process, gives equal probabilistic weight 
to every arrangement of the same density. Furthermore a probability measure can be de- 
fined on such arrangements in the whole plane, such that in a certain sense its restriction 
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to finite subsets has the Gibbs distribution. This probability measure, called an (infinite 
volume) Gibbs measure, has been extensively studied (see e.g. [I] , [5] , [B] ) . 

It is natural to ask whether G has an infinite connected component when the points in 
G are sampled from a Gibbs measure with an exclusion of radius 2r. If r << L, one can 
argue that the exclusion is insignificant and that, by analogy with the Poisson process, 
there is some critical activity, z c , such that G almost surely has an infinite connected 
component for z > z c . (See Section 7 of [7] for a sketch of a proof in this direction.) Here 
the activity z is a parameter analogous to the intensity of the Poisson process. 

If r and L are close the qualitative relationship with the Poisson point process is less 
clear, at least as it pertains to percolation. In particular, let L < 4r. Then the percolation 
question is closely related to excluded volume. (The excluded volume corresponding to an 
arrangement of points is the set of all points which, due to the exclusion radius, cannot 
be added to the arrangement.) If G has an infinite component for such L, then there is 
an infinite connected region of excluded volume. The latter event has been associated 
with the gas/liquid phase transition in equilibrium statistical mechanics [E],[9]. Below 
it is proved that given L > 3r, with points distributed under a Gibbs measure with an 
exclusion of radius 2r, G has an infinite connected component with positive probability 
whenever the activity z is sufficiently large. 

Little is known about qualitative properties of typical samples from a Gibbs measure 
(with exclusion) when z is large; even simulations have been inconclusive, although a 
recent large-scale study [10] may settle some questions. It is expected (but not proven) 
that when z is large, typical arrangements exhibit long-range orientational order [TO] . 
On the other hand, it has been shown that there can be no long-range positional order 
at any z (see [UJ; this is an extension of the famous Mermin- Wagner theorem to the 
case of hard core interactions). The absence of long-range positional order makes the 
percolation question even more pertinent. 

2. Notation, probability measure, and sketch of proof 

Fix r > 0, and define 

Q = {uj C M 2 : \x - y\ > 2r V x ^ y G uj} C V(R 2 ) 

In particular G Q. (Here V{R 2 ) is the set of subsets of M 2 .) Let T be the topology on 
Q generated by the subbasis of sets of the form 

{wGn:#(wn[/) = #(w n K) = m} 

for compact sets if C R 2 , open sets U C K, and positive integers m. Here is the 
number of elements in the set £. Let T be the a-algebra of Borel sets with respect to the 
topology T. It can be shown that T is generated by sets of the form 

{uj e Q : #(w HB) = m} 

for bounded Borel sets BcK 2 and nonnegative integers m [5]. Let 

A n = [- n ,nf C M 2 

and given A e T , define 

A u ,n = {(xi, %n) ■ {xi, x N } e A, {xi, x N } C A„} C (R 2 ) N 
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and 



00 1 f 
L n (A) = X] ]vT / dxi... dx N 

N=l ' An,N 



For £ G f2 and nGN define 

^n,C = G : uCA„,wU((\A„)6(l} 

It is easily seen that Q n ^ G J 7 . For ( e fl, z 6 1, and n G N, define the grand canonical 
Gibbs distribution G n>z ^ with boundary condition £ on A„ by 



JAnn n ^ 
j z*"L n (du) 



for A G T . The Gibbs distribution G n x £ is a probability measure on (O, J 7 ) with support 
in f2 n .^. A measure \x z on (fl, J 7 ) is called a Gibbs measure if fi z (Q) = 1 and for all 
n£N and all measurable functions / : O — > [0, 00), 



f{u)ll z {duj) = / // z (dC) / <Wdw) /(" U (C \ An)) (2) 



It is well known that \i z exists for every z. (For a proof of existence, see [5].) However, 
/x 2 may be non-unique. When /i 2 is referred to below, it is assumed /i z is an arbitrary 
Gibbs measure. 

For s > 0, P, Q C JR 2 and x G IR 2 , define 

S s (x) = G M 2 : < s} 

d{P,Q) = mi{\p-q\ : P eP,qeQ} 
P — x = {p — x : pG P} 

and call P infinite if for every n, P is not a subset of A n . The main result of this paper 
(Theorem 15. 2 j) is the following: Let L > 3r, and let An/ be the event that U xgw -Bi/ 2 (x) 
has an infinite connected component, W, such that d(0, W) < L/2. Then A in f G J 7 and 
lim^-^oo HziAnf) = 1- 

Here an outline of the proof is sketched. Write i? = 5 + 3r/2 with 5 > 0, and let 
^ : R 2 — > (eZ) 2 be a discretization of space such that e << r. Let u; G Q, and suppose 
Uxew-Bi?,( x I / (^)) has a finite connected component W. The boundary of W is comprised 
of a number of closed curves; let 7 be the one which encloses a region containing 
all the others, and assume 7 is comprised of exactly K arcs. Let A 7 be the set of all 
u€0 for which the curve 7 arises as above. It can be shown that for e sufficiently small 
(depending only on 5), there is a vector u G IR 2 of magnitude ~ r and an L n -preserving 
map <p : Ay — >• f2 defined by 

0(W) = ((W H Wry) - HQ) U (W \ W 7 ) 
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with the following property: that there exist xi, X2, ■ ■ ■ , xm G K 2 , with M = \cK] and c 
a positive constant, such that for all uj G A 1 and i / j 6 {1,2,..., M}, 

d(xi,<f>(u)) > 5/2 + 2r 

l^i — > 5 + 2r 

(Here c depends only on 5 and r.) With 

A^ = {<j)(u) U {y x , y 2 , • • • , 2/A/} : w G A 7 , y< G £5/2 0^)} 



from (TSl) it can be shown that 



<W^r) < I ' " J = (^/4) 

provided n is large enough. It follows that 

MA) < (^ 2 z/4)" M 

Now let Af n f be the event that U xeu ,Bji(^f(x)) has an infinite connected component W 
such that d(0, W) < L/2. (It is easy to see that Af n j G J 7 .) Consider only those 
finite connected components W of U xeu ,Bji('9(x)) such that d(0, W) < L/2. A counting 
argument shows that the number of curves 7 with K arcs corresponding to such W is 
bounded above by 

{{K + l)H/e) 2 {H/e) 2 ^ K - l) 

where H depends only on r and L. So the //^-probability that there is a finite connected 
component W of U xeu] B R {^!(x)) such that d(0, W) < L/2 is less than 

00 

K=l 

This summation approaches zero as z — >■ 00. On the other hand, the /^-probability that 
d(0,W) > L/2 for all connected components W of U xeLU B R (^(x)) also approaches zero 
as z — > 00. Thus, 

fi z (Af nf ) ->■ 1 as z -» 00 

The continuous space corollary is the statement lim z ^. 00 // z (A in ^) = 1. This immediately 
follows so long as A in f G J 7 . In fact it will be shown that A in f is a closed set in the 
topology T defined above. 

3. Discretization and contours 

Fix R = 5 + 3r/2 with 5 G (0,r/2). Let e G (0,r/2), and define * : M 2 -»■ (eZ) 2 as 
follows. If for n, m G Z, 

(x, y) G [em — e/2, em + e/2) x [en — e/2, en + e/2) 

then set 

ty(x, y) = (em, en) 

Note that |\l/(x) — x\ < e for all x G M 2 . Furthermore ^ is Borel measurable in the 
sense that \I/ _1 (P) is a Borel set for any P C (eZ) 2 . (The dependence of ^ on e will be 
suppressed.) 




Figure 1. The outer curve is a contour 7 = 7^/ of size 13. All the points 
pictured belong to \I/(u/). 

Let 00 G Q. The connected components of U xeu Bji(^f(x)) naturally partition oj into 
subsets oj' C oj; each u/ consists exactly of all the points x & u such that *&(x) belongs to a 
given connected component of U xeu] Bf>(^(x)). The subsets oj' will be called components 
of oj. A component oj' of oj is said to be finite if oj' C A n for some n. For each finite 
component oj' of oj G f2, consider the set 

Since e G (0, r/2), W 7 ^' is connected. (It will also be assumed throughout that r, 0" G Q 
and that e is transcendental. This assumption implies that if two disks in W u u > intersect, 
then they overlap.) Consider now the boundary dW UjU i of W UjU i. By the above, dW u>u i 
is a union of (images of) simple closed curves, one of which encloses a region containing 
all the others. Define 7 = 7^,0/ C M 2 to be the latter curve; 7 will be called a contour 
of oj. A contour 7 is (the image of) a simple closed curve comprised of circle arcs. The 
total number of circle arcs in 7 is called the size of the contour. See Figure [TJ The 
region enclosed by 7 will be denoted W^. It is emphasized that a contour 7 = 7 W)W / is 
defined only when oj' is a finite component of some oj G Q. 

Lemma 3.1. Let e G (0, 5/2). TTien i/jere exists c > suc/i £/iat £/ie following holds. Let 
7 fre any contour of size K > 0, and let Ay be the (nonempty) set of all u E Q such that 
7 = 1uj,w' for some finite component oj' of oj. Then v4 7 G J 7 . Choose n such that 7 C A n . 
There is a map <p : Ay — > and Xi, £2, • • • , Xm£ K , wi/i M = \cK~\ , such that: 

(l) L„(Ay) = L„(0(Ay)) 

(ii) \xi - xj\ > 8 + 2r for all i ^ j G {1, 2, . . . , M} 

(Hi) d(xi, 4>{oj)) > 5/2 + 2r for all i G {1, 2, . . . , M} and all oj G A 7 
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Figure 2. A contour 7 W;W ' with the arc a. 9 a is the outward normal angle 
with respect to the midpoint of a. Here x G ^(u/). 

Proof. To see that A 1 G J 7 , note that A 1 can be written as a finite intersection of sets of 
the form {u G Q : #(w fl ^({x})) = £}, where x G (eZ) 2 and £ G {0, 1}. 

For each circle arc a of 7, let # a G [0, 27r) be an outward normal angle with respect to the 
midpoint of the arc (see Figure |2]). Let < a < cos~ 1 (l — S/(8r)) be such that a = 2ir/n 
for some neN. By the pigeonhole principle, there is a subinterval I = [v, v+a) C [0, 27r) 
such that [(27r) _1 o;i ; r] of the angles 9 a belong to /. Fix 9q = 9 ao G / corresponding to 
some arc oq of 7, and let u$ G I 2 be a vector in the direction of 6$ with magnitude 5/2 + r 
(see Figure E]). Define <p : V(R 2 ) V(R 2 ) by 

<f)(X) = ((X n W 7 ) - u ) U (X \ W 7 ) 

It will be shown below that 0(Ay) C f2. Let u G v4 7 be arbitrary, and let u/ be the 
unique component of u such that 7 = 7^'. 

Assume x G a; \ VF 7 . Then <i(\I/(x), > 25 + 3r, and so 

d(V(x), Uy euJ iB 5+2 r(y(y)) >5 + r 

It follows that g?(\I/(x), 7) > 5 + r, so that d(x, 7) > 5/2 + r. Now assume 1 6 ufl W T If 
x G u/ then <i(\I/(x), 7) > 5 + 2r, and so g?(x, 7) > 5/2 + 2r. If x ^ a;' then 

and a simple computation shows <i(\I/(x),7) > V5r 2 + 8r5 + 35 2 > 5 + 2r, so that 
d(x, 7) > 5/2 + 2r. (See Figure g]). 
Define 

A™ = { u n W 7 : w G AJ 
= { w \ W 1 : w G AJ 
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Figure 3. The angle 9 e I and u = ((r + 5/2) cos# , (r + 5/2) sin# )- 

The preceding paragraph shows that 

u out e A out ^ d ^out^ 7 ) >S / 2 + r 

G A in ^ d ^in^ ^ > § ^ + 2j , 

Now, let <jj m £ A* n and w ou * £ A° ut , and let x £ u m , y £ w ou *. Let z be any point on the 
intersection of 7 with the line segment xy. Then 

\x — y\ = \x — z\ + \y — z\ > 5/2 + 2r + 5/2 + r = 5 + 3r 

As \uq\ = 5/2 + r, it follows that 

\(f>{x) - (j>{y)\ = \(x-u )-y\> 5/2 + 2r 

By the preceding statements 

d{u in ,u out ) >5 + 3r>2r 

d{<f){u in ), <p{u out )) > 5/2 + 2r>2r 

In particular, this implies 4>{A^) C f2. Also note that d(u m , , ~f) > 5/2 + 2r and 7 C A„ 
together imply </>(u; m ) = u m — u C A n . Now 

= L n {A^-u )L n {A°^) 
= L n {4>{A™)) L n (<P(A^)) 
= LMA,)) 

This proves (i). 
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Consider now (ii) and (iii). Again let we^, and let u' be the unique component of 
uj such that 7 = 7 W)U /. Let m be the midpoint of the arc a of 7 (defined above), and 
let Xq be the center of the circle (of radius 5 + 2r) which forms the arc. As Xq G ty(co'), 
no points of ^/(u \ W y ) are in 5 2 5 +3r (xo). By definition of Mo, it follows that for any 
x G co \ Wj, |\I/(x) — (m — uo)\ > 35/2 + 2r. (See Figure[5j) Now let m a be the midpoint 
of an arc a of 7 such that 9 a G /. By choice of a, an inequality slightly weaker than 
the preceding one can be obtained: for each x G u \ W y , \^{x) — {m a — uq)\ > 5 + 2r. 
Therefore if x G 00 \ then 

\<f>(x) - {m a - w ) I = \x - (m a - u ) \ > 5/2 + 2r 

On the other hand if x G u D W 1 then d(^(x), 7) > 5 + 2r, and so 

\4>(x) - (m a -u )\ = \x - m a \ > 5/2 + 2r 

Combining the above statements, if x G u then \4>(x) — (m a — uq)\ > 5/2 + 2r. 

Now note that for any x G *&(co'), a disk £> 2 r+5(a0 contributes to no more than 6 
distinct circle arcs in 7. In turn, each circle arc corresponds to a unique x G \l/(u/) which 
is the center of the circle forming the arc. If two arc midpoints in 7 are at distance 
less than 5 + 2r from one another, then the corresponding x,y G ty(u') are at distance 
less than 35 + 6r, so that the (unique) points in u/ which \1/ maps to x and y are at 
distance less than 45 + 6r < 8r from each other. The number of points x G u; contained 
in a disk of radius 8r is bounded above by (8r) 2 /r 2 = 64. The preceding shows that, 
given any arc midpoint m a in 7, the number of arc midpoints m„ 7^ m a in 7 such that 
\fria ~ m a\ < 5 + 2r is bounded above by J = 6 • 64 = 384. So with c = (27r(J + 1)) _1 «, 
there exists a subcollection 

{mi, m 2 , . . . , m A /} C {m a : 9 a G /}, M = [cff] 

of arc midpoints such that <i( m «> m 3 -) > 5 + 2r for all z ^ j G {1, 2, ... , M}. By taking 
Xj = rrii — Uq for i G {1,2,..., M }, the proof is completed. □ 



4. Estimates 

Below it is shown that the /^-probability of seeing a given contour 7 is exponentially 
small in the size, K, of the contour. This is proved by using Lemma |3~T1 to compare each 
co G Q having the contour 7 with G Q of the form 00^ = 4>(co) U {yi, y 2 , ■ ■ ■ , 2/m}, where 

G B S / 2 {xi). (See Figure EJ) 

Lemma 4.1. Le£ e G (0, 5/2). T/ien t/iere exists c > snc/i £/iet£ t/ie following holds. Let 
7 6e any contour of size K , and let be the set of all u G Q such that 7 = j UiU > for 
some finite component co' of 00. Then 

»M~t) < (k5 2 z/4)-W 

Proof. Recall from Lemma 13.11 that A 7 G T . Choose c > 0, <fi and x±, x 2 , ■ ■ ■ , % such 
that the conclusion of Lemma [37T1 is satisfied. Choose h so that 7 C A^, and let ( G ft 
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CO, CO' 




X 



Figure 4. Pictured are x ± ,x 2 G \&(u/) C W 7 , and x G ^(w n W 7 ) but 
x ^ \l/(u/). For such x, c?(\l/(x),7) > V5r 2 + 8r5 + 35 2 . This can be seen 
in the above picture, in which the distance from x to 7 is minimized by 
placing x\ and 22 as far apart as possible. 



be arbitrary. For each A C such that A G J 7 , define 



A* = {v* C I 2 : = <j>{u) U y 2 , y M }, co G A, Vi G S a/2 (^)} (3) 



By conditions (ii)-(iii) of Lemma 13.11 A^ C fi. It is easy to see that if A C A 7 and 
A G J 7 , then G J 7 . 

By definition of and choice of h, if u; G A 7 and = 0(u;) U {2/1, 3/2, . . . , Vm}, 
Hi G Bs/2(xi), then u; \ A A+i — cu^\ A A+ i, where / = \5 + r] . Now let n = n + I + \2r\ . 
If lu G A 7 and a/ = c/>(u;) U y 2 , ■ ■ ■ , Vm}, Hi G B s / 2 {xi), then u G fi n)C if and only if 
G f£ n ,c- Let A ljn £ = A 7 fl fi n ,c- The preceding shows that A^ n ^ = A^ fl fi n> (. 

Now, since each disk Bs/ 2 {xi) has (Lebesgue) area 7r£ 2 /4, choice of n and properties 
(i)-(iii) of Lemma 3.1 imply 



L n (A^)=L n (A J , niC )(n5 2 /A) 
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25+3r 



t 

x 



FIGURE 5. The midpoint mo of the arc ao with corresponding normal 
vector Uo- Here x G \&(u/). No points in \ W^) can be inside the 
large circle. The magnitude of Uq is r + 5/2, and so the d-distance between 
m — u and the large circle is 35/2 + 2r. 

From definitions it is easy to see that G n ^^{A^) and G n>z ^(A^) are positive. Comparing 
the above with ([T]), 



Gn,z,C,{A-y) < 




Also by choice of n, if u G fi n ,c> then 



XA 7 (^U(C\An)) 
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Figure 6. A disk Bg/^Xi) centered at a midpoint of an arc of — u , 
with x G \P(u/). 



where xa 1 : — >■ [0, 00) is the (measurable) function 

XaJuj) -- 



1, wG A 7 

0, U ^ Ary 

Since £ was arbitrary, using (T5]) with the above gives 



li z (Ay) = / /i(dC) / G n ^(du) X a,(uj U (C \ A„)) 



nX 



K d / G„ lZ)f (dw) xa 7 (w) 



G ni2iC (A 7 ) /i(c/C) 

< / (tt5^/4)^V(^) 
= (tt5V4)- m 



as desired. □ 

The number of possible contours passing through a given point is bounded by the 
number of possible paths along its arcs which start at the point. This number depends 
on e and the size of the contour. If attention is restricted to contours of a given size 
which enclose the origin, then a point in the contour must intersect a large ball around 
the origin. This leads to the following. 
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Lemma 4.2. Let e G (0, 6/2), and let Y K be the set of all contours 7 of size K such that 
G W 7 . Then 

#^i . £ ((^) 2 (|) 2,,f - ,, 

where H is a constant depending only on r. 

Proof. Note that each contour 7 is completely determined by its set of arcs, with each 
arc naturally corresponding to a unique point in (eZ) 2 , namely, the center of the circle 
of which the arc is part. Let 7 G T K . Since 7 is the (image of a) simple closed curve 
comprised of circle arcs, there is a sequence of circle arcs ax, 02, . . . , or- such that a, and 
a i+ i are adjacent for i — 1, 2, . . . , K—l. Choose the corresponding sequence X\,X2, ■ ■ ■ ,xk 
of points in (eZ) 2 . Then 

\x i+1 - Xi\ < 25 + 4r < 5r (4) 

for i = l, 2, ...,K-1. 

The number of points in (eZ) 2 inside any disk B sr (x) is bounded above by 27r(sr/e) 2 , 
provided s > a/2/2 (see [T2|; here the assumption e G (0,5/2) has been used.) As 
7 encloses the origin, x\ must be contained in a disk of radius (K + l)5r around 0. 
Therefore there are at most 

2ti[(K+ l)5r] 2 

7 2 

possibilities for x\. Since x i+ i must be contained in a disk of radius 5r around x i: given 
Xi, i = 1, 2, . . . , K — 1, there are no more than 

2vr(5r) 2 



possibilities for x i+ \. Taking H = 5y/2nr, the result follows. □ 

5. Main results 

Let u G Q. If the origin is not close to an infinite component of u, then it is either 
close to a finite component of oj, or it is not close to any component of u. The probability 
of the former event can be handled by combining Lemma 14.11 with Lemma 14.21 while it 
is easy to control the probability of the latter event. 

Theorem 5.1. Let e G (0, 5/2). Let Af nf be the set of all u G such that d(Q, #(o/)) < 
5 + 2r for some infinite component oj' of u. Then Af n f G T , and linx^oo [i z (A^ n *) = 1. 

Proof. Define 

Aorig = {oj E Q : d(0, ty(cu')) > 5 + 2r for all components u' of u} 

A fi n = {u G Q : d(0, < 5 + 2r for some finite component u' of u} 

A CO nt = {w G : G W 7 for some contour 7 = 7 WjW '} 

Note that A orig = {lu G ft : #(wH^" 1 (X)) = 0}, where I = {x6 (eZ) 2 : |ar| < 5 + 2r}. 
So A or j 9 G T. Also, Af in ,A cont can each be written as a countable union of finite 
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intersections of sets of the form {u G Q : #(u; R ^ 1 ({^})) = ^} where a; G (eZ) 2 and 
t G {0, 1}. Thus A fin , A cont G J 7 . 

Let A n be the set of all u G with the following property: that there exist a positive 
integer k and £i,X2, . . . ,Xk G \P(u;) such that < 5 + 2r, \xi — Xi+i\ < 2R for i = 
1,2, ... ,k — 1, and xt £ A n . Note that A n can be written as a finite union of finite 
intersections of sets of the form {u G Q : #(un = 1} where x G (eZ) 2 . Thus, 

A„ G J 7 . Since / = n™ =1 A n , it follows that Af^ G J 7 . Now note that 

^ \ ^in/ A or i g U v4jj„ 

and 

-"•/in A con t 

and so 

/^(fi \ Af nf ) < fJLeiAarig) + fJL g (Af in ) 

Choose c > such that the conclusion of Lemma 14.11 holds, and choose H such that the 
conclusion of Lemma 14.21 holds. Then 

oo 

<|'(' A ' + e 1 » g ) 2 (f) 2,A "" M V4)-^ 

This shows that fi z (A cont ) — > as z — > oo. 

Now for any oj G A orig , d(0, V(u))) > 5 + 2r, and so d(0, u) > 5/2 + 2r. It follows that 
for any oj G A orig and any x G -85/2(0), wUx G O. A simplified version of the proof of 
Lemma 14.11 then implies that 

VziAorig) < (^z/A)- 1 
This shows that fi z {A or ig) — > as z — > 00. The result follows. □ 

In order to extend Theorem [57TJ to continuous space, it must be proved that the relevant 
percolation event is measurable. This is the main content of Theorem 15.21 below. The 
following notation will be needed. Let u G £1 and P, Q C IR 2 be Borel sets, and let L > 0. 
It will be said that there is an L-path in u from P to Q if (for some positive integer 
k) there exist X\, x 2 , ■ ■ ■ , Xf. G co such that X\ G P, x^ G Q, and \xi — x i+ \\ < L for 
i = 1,2, ...,k- 1. Also let 

Bf\x) = {yeR 2 : \y - x\ < s} 

Theorem 5.2. Let L > 3r. Lei A in f be the set of all u G £1 such that U x£u jBi/ 2 {x) has 
an infinite connected component, W, such that d(0,W) < L/2. Then A in f G T ', and 

lim^-^oo (J>z(Ainf) = 1- 
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Proof. Define 

A n = {to G : there is no L-path in to from -Bl(O) to M 2 \ (— n, n) 2 } 

Fix uq G A n . It will be shown that there exists A G T such that wo 6 A C A„. As 
{0} 6 T it may be assumed that ojq ^ 0. Let 

L Q = inf{L' : there is an L'-path in oj from -Bl(O) to M. 2 \ (— n, n) 2 } 

with L Q = oo if tu n £l(0) = or cu n (IR 2 \ (-n,n) 2 ) = 0. Since cu G A n , L > L. 
Choose Li G (L, L ) and let 

r] = inf : ujq there is an Li-path from Bl + q(0) to IR 2 \ {—n + (,n — () 2 } 

with 77 = oo if u PI _B£ +n (0) = 0. Since L x < L , r\ > 0. Choose /3 > such that 

/3 < min{r, r], (Li - L) /2} 

and A > n + L such that 

d{u ,d[-X,X] 2 ) > 
w o n[-A,A]V0 

Set 

Y = VJ xeu)0 Bf\x)n{-\\) 2 

and 

4 r = {^fi:#(wnF) = #(w n [-A, A] 2 ) = #(u; n [-A, A] 2 )} 

Then Ay G T, and by construction Co> £ Ay. It will be shown that Ay C A n . Let 
u) G Ay, and assume (for contradiction) that u> ^ A n . Then there exists an L-path 
yt, y 2 , ... ,yi in u from B L (0) to 1R 2 \ (— ra, n) 2 . Let 

fc = min{j G {1, 2, . . . , 1} : % - £ (-n, n) 2 } 

Then G (—A, A) 2 for « = 1,2, ...,k. By definition of Ay, for each z = 1,2, ... ,k, 
there exists Xj G u such that yj G B^ixi). If ^ -Bl(O) or x fc M. 2 \ (— n, n) 2 , then 
Xi, x 2 , ■ ■ ■ , Xk is a Lx-path in c^o from S £+/3 (0) to M 2 \ (— n + (3,n — (3) 2 , a contradiction 
since (3 < r\. So assume X\ G -Bl(O) and G R 2 \ (— n,n) 2 . Then xi,£2, . . . ,Xk is an 
Li-path from -Bl(O) to IR 2 \ (— n, n) 2 , a contradiction since L\ < L . Sou e A n . As 
co G Ay was arbitrary, Ay C A n . It has been shown that A n G T C J 7 . Thus 

4/-n n M =1 (f]\i„)eJ 

Now choose 5 G (0, r/2) and e G (0, 5/2) such that 3r + 25 + 2e < L. Define Af nf as in 
Theorem 15.11 Then Af n j c A in / and so 

^(A in/ ) > A i z(A* / ) 

The result now follows from Theorem 15. 1[ □ 

14 



Theorem 15.21 has the following interpretation. Let x G M be arbitrary, and let u G Q 
be sampled from the Gibbs measure y, z with exclusion radius 2r. Connect each pair of 
points in u by an edge if they are at distance at most L > 3r from one another. Call 
the resulting graph G. Then if z is sufficiently large, with positive probability G has an 
infinite connected component close to x. If L < 4r, an infinite connected component in 
G corresponds to an infinite connected region of excluded volume in u. For completeness 
the following corollary is included: 

Corollary 5.3. Let L > 3r. Let A be the set of all u G £1 such that VJ x&IjJ Bl/2{x) has an 
infinite connected component. Then A G J- ' , and lim^oo fi z (A) = 1. 

Proof. Let Ai n f be defined as in Theorem 15.21 Then A{ n f C A, so the result follows from 
Theorem 15.21 so long as A G T . Choose x\, 22, • • • G M 2 such that 

UZiB L /2(xi) = ffi 2 

Let A\ n f be the set of all u G Q such that D x£ui B L / 2 (x) has an infinite connected compo- 
nent, W, such that d(z, W) < L/2. Following the arguments of the proof of Theorem 15. 2 \ 
A z inf G 7 for each z G M 2 . Thus 

A = U? =1 A** f G T 

as desired. □ 

It should be noted that in many standard percolation problems, a zero-one law can be 
used to show that either /j, z (A) = or fi z (A) = 1 [13]. The zero-one laws do not apply 
in this setting, however, as the requisite properties of independence do not hold. 

6. Conclusion 

Percolation of excluded volume has been proved for points in the plane distributed 
according to a Gibbs measure with a pure hard core interaction. This model, commonly 
called the hard disk model, is among the simplest continuum models of particles with 
pair interactions. The proof, which generalizes to 3D, relies on a Peierls-type argument 
[H]. (The generalization requires a slightly more complicated argument for estimating 
the number of contours of a given size; otherwise the proof is exactly the same.) A similar 
result is expected in a hard disk model with an added attraction which extends beyond 
the hard core, though this generalization is not pursued here. The hard disk model with 
attraction is believed to exhibit a gas-liquid phase transition, which has been heuristically 
connected to percolation of excluded volume [8], [9]. (There is no proof in the literature of 
a gas-liquid transition in a continuum model with pair interactions; see, however, [T5].) 
To this author's knowledge, there is no previous proof of percolation of hard disks (or 
spheres) in the literature. (See [7] for a proof in a model with a complicated exclusion.) 
In general, very little is known (or proved) about the qualitative properties of the hard 
disk model at large activity. The result of this paper is of particular interest because of 
the known absence of long range translational order in the model. It remains an open 
question whether percolation occurs for an arbitrarily small connection radius, that is, 
for a connection radius extending just beyond the exclusion radius [7]. 
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